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ENGINE TO PRESENT A USER INTERFACE BASED ON A LOGICAL 
STRUCTURE, SUCH AS ONE FOR A CUSTOMER RELATIONSHIP 
MANAGEMENT SYSTEM, ACROSS A WEB SITE 

5 TECHNICAL FIELD 

This disclosure relates generally to automated processing of 
information, and in particular but not exclusively, relates to an engine that can 
present a user interface based on a logical structure, such as a logical structure for 
10 a customer relationship management (CRM) system, across a web site. 

BACKGROUND 



Businesses are constantly trying to improve the services that they 
15 provide to their customers. Indeed, whether a business is successful is often 
dependent on the satisfaction of its customers. To better address the needs of their 
customers, businesses often provide "customer service departments." These 
customer service departments typically employ human individuals (sometimes 
referred to as "agents" or "representatives") who answer customers' questions, 
20 inquiries, complaints, or other sales and service issues. At a most basic form, an 
agent communicates with customers via a telephone to orally answer the 
sales/service inquires of customers who call the customer service department. 

Customer relationship management (CRM) systems have become 
popular in recent years to automate the interaction between businesses and its 
25 customers. With the use of hardware and software, many of the tasks traditionally 
performed by agents can now be performed electronically. For instance, customers 
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have become accustomed to automated voicemail systems (a form of CRM) where 
customers listen to prerecorded messages and then make menu selections using 
their telephone keypad. 

Despite the increased use of CRM systems, they suffer from several 
5 implementation drawbacks. For instance, businesses, products, and customers can 
vary greatly from one situation to another. What works very well for one business 
may be completely useless to another. Given this consideration, CRM systems 
often need to be customized for each business. This customization can be 
expensive and lengthy, and often includes providing customized software code, 

10 customized hardware, customized applications, and the like to businesses. 

Even with this customization, a system administrator of a business 
sometimes may still have to write software code to properly implement a CRM 
system, such as when modifying an existing feature, adding a feature, updating a 
component, initially installing the CRM system, or other activity. This limitation can 

15 cause delays in deployment of the CRM system or improper operation if the system 
administrator does not know how to write code, or is unfamiliar with the structure 
and user interfaces of the CRM system. 

Other drawbacks of existing CRM systems are from a customer's 
perspective. Many types of CRM systems, such as the automated voicemail system 

20 identified above, progressively present menu selections to customers and then 
process the customers' responses. Should the customer hang up the telephone or 
should the communication be disconnected, then the customer usually has to redial 
the telephone number and start the process all over again. This can become 
exceedingly frustrating and inconvenient to the customer, particularly if much effort 

25 was previously spent to get to a certain point in the automated messages, and then 
the communication is prematurely terminated. 
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Some CRM systems try to implement customer service through a 
network, such as the Internet, in order to provide "self-service" to customers with 
minimal support from human agents. An example is an Internet web site that has 
web pages where a customer can get some degree of customer service by being 
5 presented with menu selections or questions in the form of hypertext links, or with 
forms where the customer can enter information such as name, addresses, product 
order, and the like. However, such web sites typically are very primitive and do not 
offer the degree of personalization that many customers would like to have. 
Furthermore, these web sites typically provide little or no interactive guidance on a 
10 workflow to perform a task, such as troubleshooting, form filling, personalized 
instructions, and the like. Also, these web sites suffer from the same 
"disconnection" limitation described above with regards to automated voicemail 
systems — if the customer's Internet connection is disconnected while the customer's 
inquiry is being processed, then the customer usually has to start over again. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Non-limiting and non-exhaustive embodiments of the present invention 
are described with reference to the following figures, wherein like reference 
5 numerals refer to like parts throughout the various views unless otherwise specified. 

Figure 1 is a block diagram of a system that can implement an 
embodiment of the invention. 

Figures 2-6 illustrate embodiments of user interfaces of a flowchart- 
based tool that can be used in the system of Figure 1 to build a logical structure. 
10 Figure 7 illustrates an embodiment of a user interface to view a status 

or control flow of a logical structure. 

Figure 8 is a functional block diagram illustrating verification and 
importing/exporting of a logical structure in accordance with an embodiment of the 
invention. 

15 Figure 9 is a functional block diagram illustrating an engine that can 

implement operation of a logical structure in accordance with an embodiment of the 
invention. 

Figure 10 is a functional block diagram illustrating an engine that can 
implement operation of a logical structure in accordance with another embodiment 
20 of the invention. 

Figure 11 is a functional block diagram illustrating an embodiment of a 
save and resume feature for a logical structure. 
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DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS 



Embodiments of an engine to present user interface based on a logical 
structure across a web site are described herein. In the following description, 
5 numerous specific details are given to provide a thorough understanding of 
embodiments of the invention. One skilled in the relevant art will recognize, 
however, that the invention can be practiced without one or more of the specific 
details, or with other methods, components, materials, etc. In other instances, well- 
known structures, materials, or operations are not shown or described in detail to 

10 avoid obscuring aspects of the invention. 

Reference throughout this specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic described 
in connection with the embodiment is included in at least one embodiment of the 
present invention. Thus, the appearances of the phrases "in one embodiment" or "in 

15 an embodiment" in various places throughout this specification are not necessarily 
all referring to the same embodiment. Furthermore, the particular features, 
structures, or characteristics may be combined in any suitable manner in one or 
more embodiments. 

As an overview, one embodiment of the invention uses a flowchart- 

20 based tool to allow an individual, such as a system administrator of a business, to 
build a logical structure. In the context of a CRM system, the logical structure can 
comprise an ordered set of questions and branching logic that are presented to a 
customer of the business when the customer contacts the business with an inquiry, 
such as for a sale or service inquiry or other interaction. A user interface can be 

25 presented to a customer or agent, with the user interface being based on a logical 
structure that includes a workflow to achieve a given task. The logical structure is 
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tied to the user interface that is provided to the customer or agent. One 
embodiment of the flowchart-based tool uses a drag-and-drop interface to build the 
logical structure, and then questions for the individual components in the logical 
structure can be composed by the administrator or selected from menus. 
5 After the logical structure has been created, an engine can run a 

session associated with the logical structure, with the session presenting questions, 
text, graphics, and the like dynamically to user. Branching logic determines the 
appropriate information to present to the user based on answers to previous 
questions. In one embodiment, the engine allows presentation of the information to 

10 the user/customer across a network, such as the Internet and a web site, by 
generating hypertext markup language (HTML) files to display the questions or other 
elements of the logical structure on a client terminal of the user. In another 
embodiment, the engine allows presentation of the information, such as questions or 
other elements of the logical structure, to an agent, who can then convey the 

15 questions to the customer in order to obtain answers from the customer that result in 
interactive progression through the logical structure. 



used in conjunction with the methods, systems, tools, and products disclosed in 
PCT Application Serial No. PCT/US99/28415, entitled "SMART SCRIPTING CALL 
20 CENTERS," PCT Publication No. WO 00/33226, published June 8, 2000, which 
claims priority based on U.S. Application Serial No. 60/110,187, filed November 30, 
1998, both of which are assigned to the same assignee as the present application 
and both of which are incorporated herein by reference in their entirety. 



25 now be clarified. It is understood that this terminology is being used for the sake of 
illustration and is not intended to strictly limit the scope of the invention. It is further 



The various features of the embodiments disclosed herein can be 



For simplicity of explanation, several terms that are used herein will 
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understood that the components designated by these terms may be referred to 
differently in other embodiments using other terminology. The terminology used 
herein to describe an embodiment of the invention is as follows: 

A Question represents a single interaction between a script and a 
5 customer/user. Questions may have answers and need not necessarily collect 
information. For instance, informative text that is presented to a user need not 
necessarily require a response from the user. 

An Answer comprises a specific value defined for a question. Answers 
can be used to constrain user responses to questions, or to control navigation from 
10 a question. 

A Script or Script Definition includes an ordered set of questions and 
the branches between them. Questions can be used in more than one script and 
can be associated with scripts through the branches. The script definition can also 
include an ordered set of pages and the branches between then. Each page can 
15 define branching within it, and branching may also be present between pages. 

A Branch can be a link between one question and another question, or 
between one page and another page. 

A Page comprises a set of questions, including branching, which can 
be used in one or more scripts. A page can be thought of as a "container" of 
20 questions, and scripts can be thought of as "containers" of pages. 

Referring first to Figure 1, shown generally at 10 is an example of a 
system that can implement an embodiment of the invention. The system 10 
includes a business 12 and a plurality of end users or "customers" 14-18. The 
business 12 can have a "customer service" component 20 that operates to provide 
25 the customers 14-18 with different types of services and information, including 
accounting information, purchase/order information, product information, 
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troubleshooting, and a multitude of other types of information and services that can 
vary according to the type of business conducted by the business 12. One example 
of the customer service component 20 is what is sometimes referred to as a "call 
center." 

5 The customer service component 20 can be automated at least in part 

in an embodiment of the invention. This automation, as will be described in further 
detail below, can be performed by suitable CRM hardware and software. A system 
administrator 22 can configure and manage operation of the customer service 
component 20 using a flowchart-based embodiment of the invention. The customer 

10 service component 20 can also include one or more agents 24-26. The agents 24- 
26 can be human operators, in one embodiment, who address inquiries from the 
customers 14-18 using the CRM hardware and software. At least one of the agents 
24-26 also can be fully automated, rather than human, to address inquiries from 
customers who electronically communicate with the customer service component 

15 20, via a web site for instance (e.g., a "web user"). 

In one embodiment of the invention, the customer service component 
20 can communicate with the customers 14-16 via a conventional communication 
medium, such as telephone. Other types of communication techniques that can be 
used for communication between the customer service component 20 and the 

20 customers 14-18 can include, but not be limited to, email, facsimile, instant 
messaging, voice-over-IP, and the like. For example, one embodiment of the 
invention allows the customer 18 to communicate with the customer service 
component 20 via a web browser 28 that is installed in the customer's 18 client 
terminal, such as a personal computer (PC), laptop, wireless device, or other 

25 communication device that can be communicatively coupled to an Internet 30. 
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The Internet 30 is in turn communicatively coupled to the customer 



service component 20 via a web server 32 and one or more web server extensions 
34. In accordance with one embodiment of the invention, the web server extensions 
34 operate to facilitate communication or otherwise interface with an object manager 
5 (not shown) of the customer service component 20 (or other application that is built 
into the architecture of the customer service component 20 behind the web server 
32). 



a logical structure, such as script definitions in a manner described below, using an 
10 embodiment of a flowchart-based technique. Once scripts have been defined, the 
customer service component 20 is ready to receive inquiries from the customers 14- 
18. If an inquiry is received from a particular customer, the agent 24 (or 26) 
launches a suitable one of the scripts and sequentially presents questions to that 
customer from the script, according to the order and relationships defined by the 
15 script definition. As the agent 24, using a user interface, enters answers given by 
that customer, subsequent questions (or pages or scripts as well) can be presented 
to the customer by the agent based on prior answers, until a final solution is 
reached. 



20 that was recently purchased, the agent 24 can initiate a script related to 
troubleshooting for that particular product. The initial questions in the script can 
include items such as the customer's 14 name and address, telephone number, 
model of the product that was purchased, and the like. Subsequent questions in the 
script can be orally communicated to the customer by the agent 24, in one 

25 embodiment, in order to obtain answers from the customer 14 with regards to the 



In an example operation of the system 10, the administrator 22 creates 



For instance, if the customer 14 is calling to troubleshoot a product 
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specifics of the problem that the customer 14 is having with the product. Finally, the 
script ends when a final question is reached. 



without assistance from a human agent. In this embodiment, the customer 18 can 
5 run the script, to view questions and to provide answers, using the web browser 28 
and other components of a web client embodiment for the customer service 
component 20. The same script may be run by multiple agents at the same time, or 
multiple users on the web site can run the same script at the same time. 



10 based tool that can be used in the system of Figure 1 to build a logical structure, 
such as scripts or script definitions for a CRM implementation during a "design 
mode" of the flowchart-based tool. It is to be appreciated that in other embodiments 
of the invention, the flowchart-based tool may be used to build logical structures for 
other types of implementations, such as campaign programs, organizational charts, 

15 state models, business processes, and the like. For the sake of illustration, the user 
interfaces shown in Figures 2-6 will be described in the context of being used by the 
administrator 22 to build the logical structures, and it is understood that other 
individuals may also use the flowchart-based tool and related user interfaces 
alternatively or in addition to the administrator 22. 

20 An embodiment of a user interface 36 is shown first in Figure 2. The 

user interface 36 includes a display area 38, where a flowchart 40 may be created, 
edited/modified, displayed, and the like by the administrator 22. The user interface 
36 may also include a plurality of palettes or templates 42. In the example shown in 
Figure 2, the templates 42 include a question template and a branch template. In 

25 accordance with an embodiment of the invention, the flowchart 40 may be created 
using the question template and the branch template via a "drag-and-drop" 



In an embodiment, the customer 18 can run a script substantially 



Figures 2-6 illustrate embodiments of user interfaces of a flowchart- 
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technique, where the question template and/or the branch template are dragged and 
dropped into the display area 38 to build the objects or elements {e.g., question 
blocks and branches) of the flowchart 40. Thus in Figure 2, the flowchart 40 
comprises a plurality of questions that are logically linked together by branches. 
5 Once placed on the display area 38, the administrator 22 can 

interactively move, resize, zoom, or reshape any of the objects of the flowchart 40 
(or any flowchart displayed on the display area 38). A variety of other different 
manipulation features are possible, including cutting and pasting between pages or 
between files, layering, "snapping" to grid locations or other locations, and the like. 

10 In an embodiment, the various objects can have certain spots in them where the 
branches or other connectors can be attached. These spots can be visually 
indicated, by color for instance, to assist the administrator 22 in positioning the 
objects for connection, as well as having other visual indicators to identify that the 
objects have been connected. When moved, resized, or reshaped, the connected 

15 objects of the flowchart 40 can move in unison without separating and without the 
need for the administrator 22 to reconnect any of the objects. If elements of the 
flowchart 40 are moved or otherwise rearranged, information is stored in a database 
to reflect the new relationships/structure created by the rearrangement. 

In the example of Figure 2, the flowchart 40 comprises part of an 

20 "Introduction" page of a script. Additional pages of the script, such as "Needs 
Analysis" and "Support Profile" pages, can be displayed as part of a list 44, as the 
pages are created. Specific pages to display for revision or viewing can be selected 
from the list 44. Scripts themselves (operating as a container for pages) can be 
displayed at a menu bar 46 of the user interface 36. For instance, there can be 

25 separate scripts for expense reports, pricing administration, marketing 
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administration, and the like, any of which can be selected in order to view, create, or 
revise their pages. 



described in further detail below, "clicking" on the verify button 48 triggers a 
5 verification process for the flowchart 40 to verify or test the proper operation of the 
flowchart 40. The user interface 36 can also include a translation feature 50. The 
translation feature 50 allows the administrator 22 to specify different foreign 
languages that may be used by a particular script when presenting questions or 
other information to the customers 14-18. 
10 Figure 3 shows another page of the script displayed in the display area 

38 of the user interface 36. This page includes a flowchart 52 that corresponds to 
the "Needs Analysis" page selected from the list 44. 



questions themselves for any one of the objects in a particular flowchart 54 
15 displayed in the display area 38. In accordance with one embodiment of the 
invention, a question selection box 56 (sometimes referred to as a "property" sheet 
having "attributes") may be displayed, with the selection boxes 56 providing the 
administrator 22 with different options as to the content of each question. The 
selection box 56 may be displayed, for instance, if the administrator 22 clicks on any 
20 one of the objects of the flowchart 54 that is displayed in the display area 38. A 
different selection box 56 can be displayed for each of the objects in the flowchart 
54. The selection box 56 may also be displayed by selecting that feature from a 
menu or a tool bar. As another embodiment, the selection box 56 may be displayed 
automatically when the corresponding question object is dropped into the display 
25 area 38. As yet another embodiment, the questions can be created using a 
separate screen. When a question template is dragged and dropped on to the 



The user interface 36 can include a verify button 48. As will be 



Figure 4 illustrates how the administrator 22 may compose the 



12 



Attorney Docket: 005306. 



display area 38, the selection box 56 appears. The question selected by the 
administrator 22 can be created on the portion of the display area 38 where the 
question template was dropped. 

In one embodiment, the selection box 56 can include a list 58 of pre- 
5 formulated questions. Such pre-formulated questions can be created by the, 
manufacturer of the user interface 36 prior to shipment to the business 12, or 
created and saved by the administrator 22 during the course of building various 
flowcharts. For each of the questions in the list 58, answer types can be defined at 
60. For instance, if a question is requesting an annual revenue amount, the 
10 corresponding answer type can be defines such that only currency values will be 
accepted as valid answers. Other examples of answer types include, but are not 
limited to, strings, Boolean, numerical, specific product information, and the like. 

Alternatively or in addition to being able to select questions from the 
list 58, the selection box 56 allows the administrator 22 to compose entirely new 
15 questions through the use of a "New" button 62 or other component. By clicking on 
the button 62, a field (not shown) can be displayed where the administrator 22 can 
enter/compose a question. 

Figure 5 illustrates an embodiment of an answer selection box 64. 
The selection box 64 may be displayed, for instance, when adding a branch for a 
20 question that has multiple defined answers. Thus, an answer can be selected from 
a list 66 of answers. In other embodiments, the selection box 64 can be used to 
compose entirely new answers different from the list 66, define answer types (e.g., 
strings, currency, Boolean, and the like), or otherwise define or compose answers if 
appropriate. 

25 Figure 6 illustrates use of the user interface 36 to build a flowchart 68 

comprising pages and branches between pages. In particular, an embodiment of 
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the invention allows the administrator 22 to provide branching from a question on a 
particular page to another question on another page, in effect linking pages 
together. Thus for the flowchart 68, questions in a page 74 can branch to questions 
in pages 72 and 70. 

5 The templates 42 can include a page palette 76 that the administrator 

22 can use in a drag-and-drop manner to build the flowchart 68. The specific pages 
to link can be chosen from a list 78. The specific questions to branch to (and from) 
may also be chosen from a list 80. In addition, it is possible to use or re-use the 
same page on multiple scripts. 

10 Accordingly, as shown in Figures 2-6, the administrator 22 can create 

the script definitions using a flowchart-based tool during a design mode. The script 
definitions that can be created using the flowchart-based tools include, but are not 
limited to, the questions themselves, their ordering, their inter-relationships and 
branching (such as conditional branching that depend on previous answers), or 

15 other logical structure that define the flow of the script. Other parts of the script 
definition can include attributes such as language, run time, answer or question 
types, control settings, or other settings that can influence the flow and behavior of a 
script. 

One embodiment of the user interface 36 allows the administrator 22 
20 to create scripts that can be presented with different foreign languages. For 
instance, the administrator 22 may wish to design every script to begin with a 
greeting, such that the greeting is presented in the particular language of the 
ultimate recipient (e.g., the customers 14-18). This may be done in one 
embodiment by creating a language record for each element of the script definition. 
25 The administrator 22 can use the question selection box 56 of Figure 4 or the 
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answer selection box 64 of Figure 5 to create foreign language translations for each 
question or answer, respectively. 



viewed when the translation feature 50 of Figure 2 is clicked or otherwise activated. 
5 For instance, when the customer 14 calls the agent 14 and identifies himself/herself 
as a German-language speaker, the agent 14 can click on the translation feature 50 
to select a German-language version of the script. Upon clicking of the translation 
feature 50, all of the German-language records for the elements in the script are 
loaded, such that when the script is run, German-language text appears in every 
10 piece of text that may be potentially seen by the end user. 



script to run, the end user sees a list with two columns. One column is for the script 
name and another column is for the language. The same script can show up 
multiple times in the list {e.g., once for each language that it has a translation for). 
15 The end users select the script they wish to run from the list. For each language 
that is available for a script, a translation in that language can be defined for all 
question text, answer texts, page labels, script labels, or other characteristic that is 
suitable for a translation. 



20 record (e.g., the script definition), the entire script need not be re-written for every 
foreign language. Instead, the administrator need only create foreign language 
translation for certain pieces of text. The foreign language translations are then kept 
in language records and linked to the script definition, and subsequently loaded 
when the script is run. 

25 Thus, as demonstrated by Figures 2-6, a logical structure can be 

created by the administrator 22 in one embodiment of the invention without the need 



The different foreign languages may then be assembled in a list and 



Thus in one embodiment for an end-user user interface for choosing a 



By creating language records that work in conjunction with a main 
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to write code. The flowchart-based tool also allows the administrator 22 to 
conveniently revise or add to existing scripts without having to write or rewrite code. 
In an embodiment, revisions and additions can be performed simply by appropriately 
accessing and changing the flowcharts while in the design mode, using the palettes 
5 42 and the selection boxes 56 and 64. 

In accordance with an embodiment of the invention, script definition 
information is stored in a database as the various flowcharts in Figures 2-6 are 
created by the administrator 22. As an example, when a question object is dropped 
into the display area 38 and then connected to other question objects by branches, 

10 the user interface 36 (or other software or component) stores the corresponding 
script definition information in the database. The script definition information can 
include an identifier for the particular question object, an identifier for a question 
object from which it branches, an identifier for a question object to which it 
branches, the text of the question itself, the answer type, the page and script to 

15 which the question object belongs, the language of the question, its font or color, or 
other type of script definition information or information related to the various inter- 
relationships of the objects. In an embodiment, each element of the script is stored 
in its own table. There can be tables for questions, pages, branches, answers, 
scripts, question translations, page translations, and the like. Using the new button 

20 62 to create a new question causes a record to be created in the question table 
which contains question text and answer type. When two questions are connected 
by a branch using the flowchart-based tool, a branch record is created to represent 
the connection. The branch record can have a from question ID, an answer ID to 
represent on which answer this branch should be taken, a to question ID, and 

25 graphical properties for the questions it connects, such as font, color, and the like. 
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Thus, use of the flowchart-based tool provides a convenient way to view the 
relationship between questions, for example, and manipulate them. 

In an embodiment of the invention, this script definition information 
may be stored in rows and tables of the database. Alternatively or in addition, the 
5 script definition information may be stored as a file, such as a text file or binary file, 
in the same database or in another storage location, such as a file system. During a 
"run mode" (sometimes referred to as "run-time"), the script definition is loaded from 
this storage location(s) and executed according to the flow defined in the flowcharts, 
in a manner that will be described later below. During run-time, the agents 24 or 26 
10 can display the flowcharts, in order to view the paths taken with the workflow or to 
see the current state of the process (e.g., where the inquiring customer is at in the 
flowchart). 

Figure 7 illustrates an embodiment of a user interface 82 to view a 
status or control flow of a logical structure, such as one of the flowcharts created 

15 using the user interface 36 of Figures 2-6. The user interface 82 may be used by 
the administrator 22 and/or by the agents 24 or 26. In one embodiment, a web user, 
such as the customer 18, may use the user interface 82 in via the web browser 28. 
The user interface 82 can provide a "tree control" feature or "tree structure" 84 that 
shows the logical structure of a particular script. Selecting any one of the elements 

20 in the tree structure 84, by clicking for instance, results in a display of the 
corresponding information 86 in a display area 88. 

The user interface 82 can be used for a variety of purposes. It may be 
used to view any specific section of a script. It can also be used to "jump" from one 
location of a script to another location in the same script. This can be useful in 

25 situations where only a specific portion of a script may be of interest, while other 
portions are less necessary to the user. This feature may be used to allow the user 
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to return to any previous portions of the script, without having to start over from the 
beginning of the script and without having to finish the entire script before being 
allowed to return to a previous portion. As such, the tree control feature 84 allows 
navigation to any portion of interest in the script to change prior answers, branch to 
5 different locations, review previous menu selections, and the like. The user 
interface 82 can be used for other types of viewing, data entry, modification, and 
navigation purposes. 



scripts having dynamic and intelligent text that is based on previous answers. This 
10 includes text substitution to provide personalization to every script. For instance, if 
one of the first questions asks the customer 18 for his/her name, subsequent 
questions can include the name provided by the customer 18, thereby making the 
interaction between the script and the customer 18 appear personalized. It is to be 
appreciated that there are several ways to "personalize" the interaction, in addition 
15 to simply inserting the customer's 18 name in subsequent questions. Product 
names, account information, troubleshooting terms, or other information that are 
based on previous answers can be used for text substitution. 



configured by the administrator 22 into a script when creating that script. One 
20 technique to accomplish this is for the administrator 22 to insert JavaScript™ or 
Visual Basic code into locations (e.g., at questions or branches) of a script where 
such dynamic text substitution is desired. During run-time, this code is activated or 
called to extract the customer's answers to previous questions (from memory, a 
database, or a data structure, for example), and then these answers are inserted 
25 into subsequent questions. In this manner the code interacts with the data to create 
intelligent text in subsequent questions.Another technique to accomplish text 



One embodiment of the invention allows the administrator 22 to create 



In one embodiment, the dynamic text substitution feature can be 
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substitution is to make this feature part of the script definition. In this embodiment, 
answers to questions are saved under temporary variables as the answers are 
provided by the customer. The underlying script definition has a reference or link to 
the temporary variable(s). The values saved under the temporary variables are 
5 called during presentation of subsequent questions, and inserted into the 
appropriate textual locations in the questions. 

For example in an embodiment, as part of the definition of a question, 
the administrator 22 can specify that the answer to that question be saved to a 
temporary variable of a given name. Other questions can be defined to display the 

10 value of a temporary variable by using the syntax [User.VariableName] in the 
question text. For example, question 1 can ask "What is your last name?" and be 
defined to save the answer to a variable called LastName. Then, the text for 
question 2 can be defined as "Hello [User.LastName]." An engine will automatically 
substitute the value of variable into the text before displaying it. 

15 It is to be appreciated that an embodiment of the invention can allow 

selection of answers from database records or can allow saving of answers to 
database records, which can occur in one embodiment without having to insert code 
into the script to perform these operations. As described above, this may be 
performed via use of temporary variables as part of the script definition. In other 

20 embodiments, these may be performed independently by the agent or customer by 
retrieving the records from a database, and then using the retrieved records to 
provide answers to the relevant questions. It is further to be appreciated that scripts 
can be personalized to a customer based on answers provided by the user during 
the running of the script, or based on information known about the user or known to 

25 the agent prior to running the script. 
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• 



In accordance with an embodiment of the invention, scripts that are 



built using the flowchart-based tool may be verified. This verification may be 
performed to check the structure of the script(s) for errors or corruption. The types 
of errors or corruption that can be detected include, but are not limited to, 
5 unreachable questions or pages, missing translations, no start question or page, 
missing questions or pages, and the like. 



(or script definition). At least some of the elements of the block diagram of Figure 8 
may be located in the customer service component 20 of Figure 1 . A script 

10 definition 90 (e.g., script definition information) is stored in a database 92, in a 
manner described above when the flowchart-based tool is used to create the script 
definition 90. A verifier unit 94, which may be embodied in hardware or software or 
both, is coupled to the database 92. In operation in one embodiment when the 
verify button 48 of Figure 1 is clicked, the verifier unit 94 extracts a copy or loads the 

15 script definition 90, and performs a verification routine on the script definition 90 to 
locate errors or corruption. If errors or corruption are detected by the verification 
unit 94, then error messages are generated at 96 for display on the user 
interface 36. 



20 by the verifier unit 94. In one embodiment, predetermined answers can be provided 
to the questions in the script, such that all branches are tested with answers. Then, 
the process flow through the script is monitored to check if branching through the 
script operates as designed {e.g., the process flow is monitored to verify that the 
correct and expected "final questions" are reached at the end of the script). In an 

25 embodiment, a verification routine checks the fundamental structure of the script. 



Figure 8 is a functional block diagram illustrating verification of a script 



Several techniques are possible for the verification routine performed 
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For instance, the verification routine checks if all branches have a beginning and an 
ending point. 



definitions) may be imported and exported. Such importing and exporting may be 
5 performed in connection with backing up script definitions, or transporting script 
definitions to another database or file system. This transporting allows different 
machines to access and use a particular script, where such machines may not 
otherwise have access to the script. 



10 importing of the script definition 90 according to an embodiment of the invention. An 
export engine 98, which can be embodied in hardware or software or both, is 
coupled to the database 92 or to a file system. In operation, the export engine 98 
loads or makes a copy of the script definition 90, and then compiles, saves, or 
converts the script definition 90 into a file 100. The file 100 can be a binary file, a 

15 text file, or other type of file according to various embodiments of the invention. The 
file 1 00 can be stored in memory or other storage location, such as random access 
memory (RAM), floppy disk, hard disk, tape drives, CD-ROM, or other machine- 
readable storage medium. 



20 hardware or software or both, reads the file 100. The import engine 102 then 
generates new entries or records in a database 104, or generating another file 
having the script definition information and storing that file in a file system. The new 
records correspond to the file 100, and as such, comprise a copy of the original 
script definition 90. 

25 Shown next in Figure 9 is a block diagram of an engine 106 that can 

implement operation of a logical structure in accordance with an embodiment of the 



In accordance with an embodiment of the invention scripts (or script 



The functional block diagram of Figure 8 illustrates the exporting and 



During importing, an import engine 102, which can be embodied in 
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invention. The engine 106, which can be embodied in hardware or software or both, 
allows presentation of questions (including text) dynamically to the user (e.g., agents 
or customers), where branching logic determines the questions (including text) to 
present based on previous answers. In one embodiment, the engine 106 can be 
5 used to present logical structures to the agent 22 (or 24), such that when the 
customer 14 (or 16) contacts the customer service component 20, the engine 106 
can run the appropriate script for viewing by the agent 22, thereby allowing the 
agent 222 to ask the customer 14 the proper questions in the proper sequence. 

As shown in Figure 9, the engine 106 can be integrated to operate with 

10 other elements of the customer service component 20. A flowchart-based tool 108 
(such as one that provides the user interface 36 of Figures 2-6) is used to 
create/edit/view the script definition 90, which is stored in fields of the database 92 
as database records or entries. There may be a plurality of script definitions 90 
based on the number of scripts created using the flowchart-based tool 108. 

15 Alternatively or in addition, script definition information can be stored as a file 1 10 in 
a file system 1 12. The file 110 can comprise a binary file, text file, or other type of 
file according to various embodiments of the invention. A loader 1 14 is coupled to 
the database 92 or the file system 1 12 to allow the loader 1 14 to load (or copy) the 
script definition 90 or the file 110, respectively, during run-time. 

20 In operation during run-time, a particular script is first selected by one 

of the agents 24 or 26, for example. Selection of the specific script may be 
performed by using the user interface 36 (or other interface) to select the script from 
a list or menu, such as from the menu bar 46 of Figure 2. Upon selection of the 
script, the loader 114 searches the database 92 for database entries that 

25 correspond to the selected script. This may be done, in one embodiment, by 
searching tables in the database 92 that have identifiers corresponding to the 



22 



Attorney Docket: 005306. 




selected script. Alternatively or in addition, the loader 114 searches for one or more 
files 1 10 in the file system 112 that are correlated to the selected script. 



loader 1 14 loads the script definition information into memory, such as RAM. In one 
5 embodiment, the loader 114 loads all of the script definition information 
corresponding to the selected script (e.g., loads a copy or representation of the 
script or script definition information). In another embodiment, the loader 1 14 loads 
a portion of the script definition information (e.g., just enough information to initiate 
the script), and then loads the remainder of the script definition information on an 
10 as-needed basis as the script is progressively executed. 



to a compiled format for improving loading performance. A data model for this can 
include storing the different elements of a script into different tables. The definitions 
of all the elements are compiled into one large piece or block of data, and stored 

15 either in a separate table or into one file. Then, instead of loading the pieces 
separately, which can be slower since doing so uses many "round trips" to the 
database 92 or file system 1 12, a single "round trip" can be used to load in one large 
piece of data at once. Therefore, the loader 114 can load in the compiled definition 
if it exists. If one exists, the main script definition record points to the location of the 

20 file or the other record. 



definition 90 (including questions, pages, branches, text, and other information 
related to the structure of the script) to be entered into a data structure. Once 
placed into the data structure, the data can be processed and manipulated from that 
25 location, without necessarily having to re-access the database 92 for the same 
information or changing the information stored therein. This results in improved 



Once the proper script definition 90 or file 110 has been located, the 



An embodiment of the invention has the ability to convert the definition 



In one embodiment, the use of the loader 114 allows the script 
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speed and efficiency in executing and rendering the script, as well as protecting the 
underlying script definition 90 from inadvertent modification. 

Once the script has been loaded by the loader 114, an execution unit 
116 works in conjunction with an intermediate component 118 to render 
5 representations of portions of the script (such as questions, branches, and text) on a 
user interface component 120. Once displayed by the user interface component 
120, the script can be presented (orally by telephone, for instance) by the agent 24 
(or 26) to the customer 14 or other customer. 

The user interface component 120 comprises part of a "presentation 

10 layer" for the customer service component 20, responsible for presenting the scripts 
for viewing by the agents 24 and 26 for the embodiment shown in Figure 9. This 
presentation may be performed by an element 121 of the user interface component 
120 that communicates with the intermediate component 118 to display data — the 
intermediate component 118 contains data that pertains to the current page that the 

15 user is seeing/working with, and the element 121 reads data from the intermediate 
component 118 and displays the data on the user interface 82 (or other user 
interface or screen). The element 121 can comprise a form, controls, or software 
implementation that can be configured to allow data entry, provide a scrolling control 
or table of records in the intermediate unit 118, display of graphics or navigation 

20 trees, or other user interface characteristic. In an embodiment, the element 121 can 
also provide pop-up windows, record selection capability, and modification capability 
for data in the intermediate component 118. 

In one embodiment, the intermediate component 118 comprises a 
logical entity, such as a virtual database table(s), that associates columns from one 

25 or more tables into a single structure. Hence, questions or other components of a 
script definition can be field entries {e.g., columns) in the virtual database table(s) of 
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the intermediate component 118. The intermediate component 118 provides, 
therefore, an additional layer over the database 92 so that the element 121 of the 
user interface component 120 references the virtual table(s) in the intermediate 
component 118 rather than the tables in the database 92. In addition, a question 
5 can map to a column in another table in the application. The answer to a question 
can be stored in the table column that it is mapped to when the user finishes the 
script. Also, the user interface component 120 can be thought of in one 
embodiment as a specialized user interface for a virtual table that displays a subset 
of the columns at a time. This can be thought of as displaying some of the 

10 questions at a time. It is to be appreciated that mapping a question to another table 
column is not required, in which case the answer is not saved to another table when 
the script is finished. 

In an embodiment, the execution unit 116 comprises hardware (such 
as processors or controllers) that executes software (or calls functions) to read the 

15 script definition 90 that was loaded into memory by the loader 114. The software 
executed by the execution unit 116 (which can include function calls) then decides 
which questions to present based on the structure of the script and based on 
previous answers. The execution unit 116 interacts with the intermediate unit 1 18 to 
identify such questions for presentation and rendering by the user interface 

20 component 120. The intermediate component 118 can determine, in one 
embodiment, that only certain questions should be displayed and in what order. 
The intermediate component 118 then notifies the element 121 to represent the 
questions on the user interface component 120. Apart from displaying the question 
text, the element 121 can also result in the display of other user interface items 

25 associated with the questions, such as answer values and user input boxes (e.g., 
checkbox, number box, multi-line text box, and the like). 
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In an embodiment, the answers may be kept in an answer table in the 



execution unit 1 16 or at some other location different from the intermediate unit 118. 
In another embodiment, answers may be stored in the intermediate unit 118. The 
answers in the answer tables are linked to the virtual tables of the intermediate unit 
5 1 18 so that the answers can be attributed to the questions in the virtual tables. This 
link to the answers allows the execution unit 116 to logically determine which 
questions to subsequently present when branches in the script are encountered. 



execution of a script. Command elements can be used to perform navigation like 
10 the "Next," "Previous," "Finish," or "Cancel" commands that save or cancel the script 
at any time in the execution of the script. The second type of element involves the 
user-input elements described above. For example, when a navigation button 
"Next" is used to proceed to the next step in the script, the answers on the current 
page is kept in an answer table or stored in a different location. Based on the 
15 answers chosen/entered for a user-input element and the branching logic defined on 
that element, the next set of questions to be presented subsequently are 
determined. 



to render scripts on display screens of the agents 24 and 26 when customers 14-16 
20 contact the customer service component 20. Figure 10 illustrates an embodiment of 
an engine 123 that can be implemented for web users, such as the customer 18, 
who use the browser 28 to access the web server 32 via the Internet. This web 
access allows the customer 18 to access, view, and run scripts using a protocol 
such as hypertext transfer protocol (HTTP), including obtaining hypertext markup 
25 language (HTML) files. Other protocols or formats may also be used, including but 



In an embodiment, two kinds of elements may be involved during 



Figure 9 illustrates an embodiment of the engine 106 that can be used 
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not limited to, file transfer protocol (FTP), transmission control protocol/Internet 
protocol (TCP/IP), extensible markup language (XML), and the like. 



embodiment shown in Figure 9. The difference is that the engine 123 comprises a 
5 user interface component 124 that is usable for the Internet 30 or the "web." The 
user interface component 124 interacts with logic 122 in the intermediate 
component 1 18 to determine a maximum number of questions that can be provided 
for display to the browser 28. That is, since page refreshes are expensive and take 
a toll on system efficiency, the logic 122 includes a set of rules to determine an 

10 optimum number of questions to display at branches of any particular script. For 
instance, the engine 123 will try to show as many questions as possible to minimize 
the number of refreshes, and refreshes when moving on to the next section (e.g., 
when moving on to the next page). The engine 123 can also break a page when a 
question has multiple branches coming out of it, for instance. 

15 In an embodiment, set of rules of the logic 122 as to when to present 

the next question includes the following, which results in presentation of the next 
question if all are true: 



has more, the engine 123 waits until the user answers the current question. Then 
20 based on the answer, the engine 123 knows which branch to take and consequently 
which question which should be displayed next. 



questions for text substitution. For example, if the next question substitutes the 
answer to the current question into its text, the next question is not presented until 
25 the user first answers the current question. 



The embodiment shown in Figure 10 has similarities with the 



a) The current question only has one branch to another question. If it 



b) The next question does not depend on the current or previous 
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c) The next question is not on a different page. If the next question is 
on a different page, the engine 123 always causes a break. 

In operation according to an embodiment of the invention, once the 
questions to display have been identified by the user interface component 124, the 
5 user interface component 124 generates an HTML file (or other file format suitable 
for transmission across a network), based on a standard XML-like template, with the 
template capable of being re-used to display questions across different scripts. The 
user interface component 124 then provides the HTML file to the web server 32 for 
eventual rendering of the corresponding questions by the browser 28. 

10 Answers to questions are received from the browser 28 and stored in 

an answer table, which may be located at the intermediate component 118 or at a 
different location. These answers are used by the user interface component 124 
and the logic 122 to determine subsequent questions to present for rendering by the 
browser 28. The subsequent questions are presented by generating another HTML 

15 file, and then the HTML file is sent to the browser 28, thereby resulting in the display 
of the questions. As described in the web user implementation, the questions to be 
displayed are determined by proceeding forward through the script, until a branch is 
detected. This improves performance over the non-web user implementation, where 
in one embodiment, the next question in the sequence is simply displayed. 

20 In accordance with one embodiment of the invention, script sessions 

can be saved and then later resumed. This feature is useful, for example, if the 
interaction between the customer 14 and the agent 24 is stopped or interrupted for 
some reason. A script may stop, for instance, if the customer 14 does not have an 
answer to a particular question readily available, and so must "hang up" the 

25 telephone and then call back the agent 24 after the answer is found. The save and 
resume feature allows the current script session to be saved, such that the script 
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session can be later resumed from where the previous session ended, without 
having to start all over again from the beginning of the script. The save and resume 
feature is also of use in situations where there is a disconnection between the 
customer 14 and the agent 24, such as if a system crash, power failure, or 
5 telephone disconnection occurs. Thus, the save and resume feature is useful if 
there is an Internet-connection disruption between the web user customer 18 and 
the customer service component 20. The Internet session can be saved and 
resumed once the connection is restored. The save and resume feature can also 
be used in situations where the browser 28 has been shut down by the customer 18. 

10 An embodiment of a save and resume feature is illustrated in Figure 

11. To initiate a save, a save button (not shown) on the user interface 36 or other 
user interface can be clicked. Upon clicking of the save button, a run-time state 
object 126 is created (or activated) that extracts run-time state information from the 
execution unit 116 or from some other location(s) where run-time state information 

15 may be kept, such as RAM, data structures, or databases. Run-time state 
information can include, but not be limited to, answers, current question, state of all 
questions, state of data saved in the intermediate component 118, user parameters 
that are set and changed as the script is run, values of temporary variables, 
information indicative of current location in a script, a history stack, and the like. 

20 In an embodiment of the invention, the run-time state object 126 

comprises a C++ object, having software or code to call functions, access/link to 
data structures, and the like. Accordingly, the run-time state object 126 can place 
the run-time state information that was extracted from the execution unit 116 into a 
data structure. 

25 Next, the run-time state object 126 serializes the run-time state 

information that was extracted execution unit 116. In an embodiment, this 



29 



Attorney Docket: 005306. 




serialization comprises converting the run-time state information into a stream of 
bytes that represents the data structure, and then storing the bytes in a file 128 
(which may include generating the file 128 itself). This serialization may be 
performed by having the run-time state object 126 call a function to serialize the run- 
5 time state information. 



132 to point/link to or otherwise identify the location of the file 128, as shown 
symbolically by a broken line 130 in Figure 1 1 . The database 132 may be the same 
as the database 92 that includes the script definitions, or it may be a different 

10 database. The table having the record to point to the file 128 may be part of a script 
session table 134 in the database 132. The script session table 134 and the script 
definition may be stored in separate tables according to one embodiment. The 
script session table 134 stores information about executed scripts, such as time the 
script was run, who ran it, which script was run, and other script information that can 

15 be stored. The script session table 134 may have a child table that stores answers 
given to the questions. Saving the run-time state data as the file 128, rather than 
records in a table, results in fewer queries to load and store the values, and thus 
improves performance in terms of speed and efficiency. 



20 or in the script session table 134. The owner information may associate a particular 
agent 24 or 26 with a particular saved script. During a resume, such owner 
information can be used to retrieve the appropriate script for the agent 24 or 26 who 
saved it previously. Alternatively or in addition, the owner information can be 
changed during a resume to transfer the script from one agent to another (or from 

25 one web user customer 18 to another). One embodiment allows for saving a 
plurality of session records. Each session record can have an owner ID to identify 



After creation of the file 128, a record is made in a table in a database 



In an embodiment, owner information may be included in the file 128 
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the person that ran the script. A menu can be provided that shows each person 
(e.g., agent or customer) all saved sessions that belong to that person. A person 
can transfer the saved session to some other person by changing the owner ID. 
Then, that other person can see the saved session in their menu and resume the 
5 script. 

To initiate a resume, a "Saved Sessions" menu (not shown) in the user 
interface 36 (or other interface) can be accessed to select from a list of saved 
scripts. A resume button (not shown) can be clicked to resume a script selected 
from the Saved Sessions menu. On resuming, the loader 114 loads the script 

10 definition information (or data from the script session table 134) from the database 
132, like before, as if starting a new script. Separately in an embodiment, a new 
run-time state object is created (or the same run-time state object 126 is used) that 
calls a function to de-serialize the file 128, such that a stream of bytes in the file 128 
is restored into a data structure of the new run-time state object (or the run-time 

15 state object 126). The state stored in the data structure is then attached to the 
execution unit 116, such that the original run-time information is restored into the 
appropriate locations in the script definition that is loaded separately into the 
execution unit 116. In effect, this is somewhat analogous to loading the script 
definition, and then "filling it in" with run-time information that was separately 

20 obtained from the file 1 28. 

As illustrated in Figure 11 and described above, the run-time 
information and links to the script definition are saved, rather than saving the entire 
script and script session. This improves performance and efficiency, since smaller 
amounts of data are saved and later recalled. All script session information need 

25 not be saved in the database 132, and hence, the number of queries to the 
database 132 can be reduced. 
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The embodiment of the save and resume feature shown in Figure 1 1 



can work similarly whether it is the agent 24 who saves and resumes the script, or 
whether it is the web user customer 18. In the context of a web user, clicking on the 
save button or on the resume button triggers transmission of a corresponding 
5 command from the browser 28 to the customer service component 20. These 
commands instruct the execution unit 116 to perform the save or resume 
procedures described above. Other ways to trigger the save feature is if a 
disconnection is detected or if a script is "timed out," such as no user activity or 
action is detected after a predetermined period of time. 
%10 In conclusion, an embodiment of the invention provides a flowchart- 

m based tool to build and subsequently manage a logical structure, such as a script. 

i : . f 

;7i The flowchart-based tool provides a convenient tool to create the logical structure, 
substantially without the need to write code. The elements of the logical structure 
are linked to a database as script definition information. Accordingly, questions, 

!fU5 answers, branches, and their various inter-relationships can be saved as part of the 

] i[ script definition information. A verification technique can be used to check the 

I" logical structure for errors and corruption. 



engine cooperates with an intermediate component and a user interface component 
20 to present questions according to the structure of the script definition. A tree control 
feature allows a user to move to or view different portions of the script, without 
having to start from the beginning of the script. A save and resume feature allows 
run-time state information of a script to be saved, and subsequently recalled to 
complete the script. 

25 Several features of the various embodiments described above can be 

implemented in software, code, or other machine-readable instructions stored on a 



During run-time, the script definition information is loaded, and an 
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machine-readable medium. When executed by a processor or processors, these 
instructions effect the various operations described above, such as creation of the 
flowchart 40, navigation through a script using the tree structure 84, verification and 
importing/exporting of a script, running of a script, and saving and resuming a script. 
5 The above description of illustrated embodiments of the invention, 

including what is described in the Abstract, is not intended to be exhaustive or to 
limit the invention to the precise forms disclosed. While specific embodiments of, 
and examples for, the invention are described herein for illustrative purposes, 
various equivalent modifications are possible within the scope of the invention, as 

10 those skilled in the relevant art will recognize. 

For instance, while Figures 2-7 show specific layouts of user 
interfaces, it is to be understood that such layouts are merely illustrative. The 
layouts can vary from one implementation to another based on various design and 
aesthetic considerations. Furthermore, while specific components are shown in 

15 Figures 8-11 and described herein as performing various operations, it to be 
appreciated that embodiments can be provided where such operations are 
performed by other components. Additionally, several of the operations described 
herein may be performed by a single one of the components in an embodiment, as 
opposed to being performed separately by different components. 

20 These modifications can be made to the invention in light of the above 

detailed description. The terms used in the following claims should not be 
construed to limit the invention to the specific embodiments disclosed in the 
specification and the claims. Rather, the scope of the invention is to be determined 
entirely by the following claims, which are to be construed in accordance with 

25 established doctrines of claim interpretation. 
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